Các gói nhiệm vụ đã nhận được sự đón nhận chủ yếu tích cực, với lời khen ngợi dành cho lối chơi, sự đa dạng của nhiệm vụ và chất lượng âm thanh hiện tại và những lời chỉ trích đánh vào độ dài và câu chuyện của gói này. Sự đó nhận các thiết kế nhiệm vụ là hỗn hợp, với một số nhà phê bình tin rằng chúng không thường xuyên về chất lượng. Ngược lại, câu chuyện và thời lượng của các nhiệm vụ thường được đón nhận một cách tiêu cực. Trạng thái yêu thích của người hâm mộ Nova và sự đại diện của Covert Ops dành cho StarCraft: Ghost luôn được nhắc đến. IGN lưu ý rằng câu chuyện về các gói hai nhiệm vụ đầu tiên thì như được thực hiện kém cỏi và độ dài của chúng thì lại quá ngắn.[17][18]

Gaming Trend chỉ trích việc phát hành các gói nhiệm vụ một cách đáng kinh ngạc, và cũng đặc biệt chú ý đến sự đa dạng ít hơn trong gói thứ hai, đồng thời ca ngợi phần lồng tiếng, các đoạn phim cắt cảnh và nhạc nền trong game.[19] Chris Carter của Destructoid đã nhận xét về điểm nhấn của Covert Ops chính là Nova và ca ngợi các tính năng tùy biến nhưng chỉ trích câu chuyện tỏ ra không phù hợp với tông màu tối tăm của dòng game này, gọi đoạn kết là "hơi quá gọn gàng." [15] James Wright của Impulsegamer đã bình luận tích cực về chất lượng và sự đánh bóng của nội dung và, trong khi lưu ý đến độ ngắn gọn của nó, gọi đó là "một add-on phải có cho tất cả người hâm mộ của StarCraft 2."[20]